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(57) Abstract 

A method and spread spectrum transceiver for demodulating a spread spectrum signal is disclosed. A spread spectrum phase shift 
keyed (PSK) modulated information signal is received within a demodulator of a spread spectrum receiver on a signal channel. The 
information signal includes a sequence of data symbols formed from a plurality of high rate mode chips. A precursor portion of the signal 
channel is Viterbi detected. A multi-state trellis is formed having a predetermined number of states. A post-cursor potion of the signal 
channel is feedback equalized with a finite impulse response filter having feedback taps operatively connected to a chip detection circuit 
that tracks high rate mode chips and a carrier loop circuit for phase and frequency tracking. The information signal is despread within a 
spread spectrum code function correlator. 
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SPREAD SPECTRUM TRANSCEIVER FOR USE IN WIRELESS 
LOCAL AREA NETWORK AND HAVING MULTIPATH MITIGATION 

This application is based upon prior filed copending provisional 
application no. 60/071,659 filed January 16, 1998. 

Field of the Invention 
This invention relates to the field of 
communication electronics, and more particularly, to a 
spread spectrum transceiver for use in wireless local 
5 area networks. 

Background o f the Invention 
Wireless or radio communication between 
separated electronic devices is widely used. For 
example, a wireless local area network (WLAN) is a 

10 flexible data communication system that may be an 

extension to, or an alternative for, a wired LAN within 
a building or campus. A WLAN uses radio technology to 
transmit and receive data over the air, thereby 
reducing or minimizing the need for wired connections. 

15 Accordingly, a WLAN combines data connectivity with 
user mobility, and, through simplified configurations, 
also permits a movable LAN. 

Over the past several years, WLANs have 
gained acceptance among a number users including, for 

20 example, health-care, retail, manufacturing, 

warehousing, and academic areas. These groups have 
benefitted from the productivity gains of using 
hand-held terminals and notebook computers, for 
example, to transmit real-time information to 

25 centralized hosts for processing. Today WLANs are 

becoming more widely recognized and used as a general 
purpose connectivity alternative for an even broader 
range of users. In addition, a WLAN provides 
installation flexibility and permits a computer network 



WO 99/49586 



PCT/US99/00940 



to be used in situations where wireline technology is 

not practical. 

In a typical WLAN, an access point is 
provided by a transceiver, that is, a combination 
5 transmitter and receiver, connects to the wired network 
from a fixed location. Accordingly, the access 
transceiver receives, buffers, and transmits data 
between the WLAN and the wired network. A single 
access transceiver can support a small group of 
10 collocated users within a range of less than about one 
hundred to several hundred feet. The end users connect 
to the WLAN through transceivers which are typically 
implemented as PC cards in a notebook computer, or ISA 
or PCI cards for desktop computers. Of course the 
15 transceiver may be integrated with any device, such as 
a hand-held computer. 

Spread spectrum communications have been used 
for various applications, such as cellular telephone 
communications, to provide robustness to jamming, good 
20 interference and multi-path rejection, and inherently 
secure communications from eavesdroppers, as described, 
for example, in U.S. Patent No. 5,515,3 96 to 
Dalekotzin. The patent discloses a code division 
multiple access (CDMA) cellular communication system 
25 using four Walsh spreading codes to allow transmission 
of a higher information rate without a substantial 
duplication of transmitter hardware. U.S. Patent No. 
5,535,239 to Padovani et al . , U.S. Patent No. 5,416,797 
to Gilhousen et al., U.S. Patent No. 5,309,474 to 
30 Gilhousen et al . , and U.S. Patent No. 5,103,459 to 

Gilhousen et al . also disclose a CDMA spread spectrum 
cellular telephone communications system using Walsh 
function spreading codes. The disclosures of each of 
these patents is hereby incorporated by reference in 

35 their entirety. 

It is possible to reduce multipath problems, 
such as with GSM cell phones using a Viterbi maximum 
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likelihood sequence estimation (MLSE) . However, 
applying MLSE is complex for 802.11 high data rate 
receivers. The Viterbi algorithm, nonetheless, if it 
could be applied to 802.11 spread spectrum 
5 transceivers, could provide a beneficial way to attack 
the multipath problem, especially if used in 
combination with other sources of equalization. 

Viterbi encoders and detectors have been used 
in various electronic and digital uses, including 

10 digital communication channels, such as disclosed in 

U.S. Patent No. 5,774,504, and the systems and circuits 
as disclosed in U.S. Patent Nos. 5,841,819 and 
5,844,741, the disclosures which are hereby 
incorporated by reference in their entirety. 

15 The assignee of the present invention has 

used Viterbi algorithm and decoders, such as disclosed - 
in U.S. Patent Nos. 4,545,054 and 4,346,473, the 
disclosures which are hereby incorporated by reference 

in their entirety. 
20 pintmarv of the Invention 

It is therefore an object of the present 
invention to provide a spread spectrum transceiver 
having a base band processor and demodulation that may 
use the Viterbi algorithm with feedback equalization. 

25 in accordance with the present invention, a 

method of the present invention demodulates a spread 
spectrum signal and comprises the steps of receiving 
within a demodulator of a spread spectrum receiver, a 
spread spectrum phase shift keyed (PSK) modulated 

30 information signal on a signal channel. The 

information signal includes a sequence of data symbols 
formed from a plurality of high rate mode chips. The 
. method also comprises the step of Viterbi decoding a 
precursor portion of the signal channel and forming a 

35 multi-state trellis having a predetermined number of 

states. The method also comprises the step of feedback 
equalizing a post-cursor portion of the signal channel 
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with a finite impulse response filter having feedback 
taps operatively connected to a chip detector circuit 
that tracks high rate mode chips and a carrier loop 
circuit for phase and frequency tracking. The method 
also comprises the step of despreading the information 
signal within the spread spectrum code function 

correlator . 

In still another aspect of the present 
invention, the method comprises the step of performing 
a partial signal trace back of the multi- state trellis 
to the feedback taps of the finite impulse response 
filter. The method also comprises the step of passing 
a signal trace back from a Viterbi detector circuit to 
the spread spectrum code function correlator. The 
method also includes a sequence of data symbols formed 
from a plurality of high rate mode chips. The signal 
channel forms a finite state machine and further 
comprises the step of establishing a predetermined 
number of states within the multi -state trellis. 

In accordance with the present invention, a 
spread spectrum radio transceiver is disclosed and 
includes a base band processor and radio circuit 
connected thereto. The base band processor includes a 
demodulator for spread spectrum phase shift keying 
25 (PSK) demodulating an information signal on a signal 
channel. The information signal includes data symbols 
formed from a plurality of high rate mode chips forming 
a spread spectrum information signal. The demodulator 
comprises at least one spread spectrum code function 
3 0 correlator for decoding the information according to a 
predetermined orthogonal code sequence. A Viterbi 
decoder receives the information signal and decodes a 
precursor portion of the signal channel. A carrier 
loop circuit allows for phase and frequency tracking of 
35 the information signal. A chip decision circuit is 
operative with a carrier loop circuit and tracks high 
rate chips. 



20 
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A decision feedback equalizer is formed from 
a finite impulse response filter and operative with the 
chip decision circuit and carrier loop circuit. This 
equalizer has a plurality of feedback taps and at least 
5 one feedback tap is selected for logical add/subtract 
operations for equalizing a post-cursor portion of the 
signal channel . " A modulator spread spectrum PSK 
modulates information for transmission via the radio 
circuit. The modulator comprises at least one code 

10 function encoder for encoding information according to 
an orthogonal code sequence. The at least one spread 
spectrum code function correlator comprises a Walsh 
correlator. The Viterbi decoder can further comprise 
means for generating a trace back soft decision to the 

15 spread spectrum code function correlator. The Viterbi 
decoder can further comprise means for generating a 
partial trace back to predetermined feedback paths of 
the finite impulse response filter. The carrier loop 
circuit can also include a carrier numerically 

20 controlled oscillator (NCO) . A carrier NCO control 

circuit selectively operates the carrier NCO based upon 
a carrier phase of the carrier loop circuit. 

BEisf n» fler i P tion of the Drawings 
Other objects, features and advantages of the 

25 present invention will become apparent from the 

detailed description of the invention which follows, 
when considered in light of the accompanying drawings 
in which: 

FIGS. 1A-1F illustrate a spread spectrum 
3 0 transceiver with associated components, which with 

modifications, can be used for the present invention, 
wherein: 

FIG. 1A shows the basic circuit components of 
a spread spectrum transceiver. 
35 fig. IB is a schematic circuit diagram of a 

modulator portion of a high data rate base band 
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processor that can be used with modifications with the 
present invention . 

FIG. 1C is a timing diagram of signals that 
can be generated by the circuits shown in FIGS. 1A and 
5 IB. 

FIG. ID is a timing diagram of additional 
signals that can be generated by the circuits of FIGS. 
1A and IB. 

FIG. IE is a schematic circuit diagram of a 
10 demodulator portion of the base band processor shown in 
FIG. 1A. 

FIG. IF is a schematic circuit diagram of a 
correlator portion of the demodulator of FIG. 1A. 

FIG. 1G is a block diagram of components 
15 illustrating how a waveform for M-ary orthogonal keying 
(MOK) can be generated. 

FIG. 1H illustrates four modulation modes of 
an extended modulation package. 

FIGS. 2-5 illustrate the correlation of non- 
20 coherent bit sync metric of the present invention with 
the Walsh distance shown for 10, 25, 50 and 100 ns RMS. 

FIG. 6A illustrates a code set diversity high 
rate frame format that includes a code set high rate 
portion within the message so that the decision is 
25 improved by not being based purely on the Barker 
portion of a waveform. 

FIG. 6B illustrates another code set high 
rate field format where the implementation scheme 
assumes that the decision is purely made on the Barker 
30 code without any feedback from the Walsh/CCK part of 

the message. 

FIG. 6C is a block circuit diagram of a 
portion of the demodulator circuit in FIG. 1A that 
determines bi-t sync peak sample and subtracts a 
35 predetermined number of bit sync samples. 
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FIG. 7 illustrates a block diagram showing 
key system components that induce end-to-end linear 
distortion. 

FIG. 8 is a block diagram showing linear 
5 distortions for transmit and receive filters. 

FIGS. 9A and 9B show the respective frequency 
response and impulse response for real SAW filter 
characteristics and showing a third transit echo. 

FIGS. 10A and 10B show end-to-end mode and 

10 filter responses. 

FIG. 11 is a graph showing the discrete 
exponentially-decaying Raleigh fading channel model. 

FIGS. 12A and 12B show the exponential fading 
example for a stochastic realization for a 100 nsec RMS 
15 delay- spread case. 

FIGS. 13A, 13B and 13C show the respective 
impulse response, frequency response and Nyquist 
bandwidth and the corresponding constellation for a 
modem/channel cascade example for a stochastic 
20 realization for the 100 nsec RMS delay spread. 

FIGS. 14A and 14B show the respective impulse 
response and frequency response for a stochastic 
realization with a 200 nsec RMS delay spread. 

FIG. 15 illustrates a graph of a post cursor 

2 5 component. 

FIG. 16 illustrates how the signal power in a 
spread spectrum receiver is influenced by the 
communication link. 

FIG. 17 illustrates an ideal AGC set-up 

3 0 position. 

FIG. 18 illustrates various viewpoints that 
dominate high-rate 802.11 signaling. 

FIG. 19 is a graph illustrating a digital 
modulations capacity comparison at 1CT 5 symbol error 
3 5 rate. 

FIG. 20 is a chart illustrating cellular/PCS 
signaling paradigms. 
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FIG. 21 is a graphical chart illustrating how 
the ISI is minimized by increasing symbol duration so 
the convolution smear is a small percentage of the 
symbol . 

FIG. 22 is a graph illustrating good 
correlation properties that consume bandwidth. 

FIG. 23" illustrates key advantages using 
chip- level equalization. 

FIG. 24 is a graph illustrating a comparison 
of the symbol error rate with the symbol level versus 
chip level processing. 

FIG. 25 is a chart illustrating equalizer 

performance comparisons . 

FIG. 26 is a simplified block diagram for the 
demodulator architecture that is generically shown in 

FIGS. 1A-1F. 

FIG. 27 is a graph showing the multipath 
performance for the architecture shown in FIG. 26. 

FIG. 28 is a circuit block diagram of a 
decision feedback equalizer that can be used in the 
present invention, and illustrating a feed- forward 
section and a feedback section. 

FIG. 29 is a graph illustrating a typical 
end-to-end impulse response at 100 nsec RMS. 

FIG. 30 is a graph illustrating channel zeros 
for the impulse response shown in FIG. 29. 

FIG. 31 is a channel diagram emphasizing 
typical characteristics of multipath. 

FIG. 32 illustrates a two tap feed- forward 
3 0 DFE ZF weight calculation. 

FIG. 33 is a schematic block diagram showing 
feedback taps only for the demodulation architecture of 
the spread spectrum demodulator. 

FIG. 34 is a graph illustrating the packet 
35 error rate performance in multipath for various 
feedback tap quantities. 
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FIG. 3 5 is a schematic block diagram of a 
demodulator architecture that includes feed forward DFE 
taps . 

FIG. 36 is a graph illustrating the packet 
5 error rate performance and multipath for two feed 
forward taps and various feedback tap quantities. 

FIG. 37 is a graph illustrating the packet 
error rate performance and multipath for three feed 
forward taps and various feedback taps quantities. 
10 FIG. 38A illustrates a finite state machine 

channel viewpoint with a channel impulse response that 
forms FSM and FIG. 3 8B represents a representative 
trellis . 

FIG. 39 illustrates how the complexity of the 
15 finite-state-machine can be reduced through decision 
feedback, 

FIG. 40 is a diagram of a trellis that 
illustrates a partial traceback used to feed a decision 
feedback stage. 

20 FIG. 41 is a graph illustrating a viterbi DFE 

performance variation with increasing partial traceback 
delays . 

FIG. 42 is a schematic block diagram 
illustrating a demodulator architecture for the 

25 viterbi/DFE. 

FIG. 43 is a graph showing a multipath- spread 
performance curves for four state viterbi/DFE. 

FIG. 44 is a graph illustrating the 
multipath- spread performance curves for 16 state 

3 0 viterbi/DFE. 

FIG. 45 is a chart illustrating packet error 
rate performance for various RMS multipath spread with 
different taps. 

FIG. 46 is a basic DFE structure with map 

3 5 operation/chip . 

FIG. 47 illustrates a gate count complexity 
for two feed forward taps and six feedback taps DFE. 
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FIG. 48 is a channel impulse response showing 
amplitude and phase information. 

BsfcaiUid Deaggi BtiSB of the PrefprreH Embodiments 

The present invention will now be described 
more fully hereinafter with reference to the 
accompanying drawings, in which preferred embodiments 
of the invention "are shown. This invention may, 
however, be embodied in many different forms and should 
not be construed as limited to the embodiments set 
forth herein. Rather, these embodiments are provided 
so that this disclosure will be thorough and complete, 
and will fully convey the scope of the invention to 
those skilled in the art. Like numbers refer to like 
elements throughout. 

Bpneral Technica l p^Teerround 

For purposes of description and 
understanding, a basic spread spectrum radio 
transceiver is described in detail below to give a 
technical background of the present invention. The 
spread spectrum transceiver and related information as 
described relative to FIGS. 1A-1H, concerns a basic 
spread spectrum radio transceiver with a high rate 
capability used in a wireless local area network. 
Naturally, the present invention is not limited to such 
a transceiver, which only is illustrated and described 
for purposes of technical understanding. Such a 
transceiver is described further in U.S. Patent 
application serial no. 08/819,846 filed March 17, 1997, 
by the present assignee, the disclosure which is hereby 
incorporated by reference in its entirety. 

Referring to FIG. 1A, a basic wireless 
transceiver 30 is shown that can be modified in 
accordance with the present invention. The transceiver 
30 may be readily used for WLAN applications in the 2.4 
GHz ISM band in accordance with the proposed IEEE 
802.11 standard. The transceiver 30 includes 
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selectable antennas 31 coupled to the radio power 
amplifier and TX/RX switch 32 as may be provided by a 
Harris part number HFA3925. As would be readily 
understood by those skilled in the art, multiple 
5 antennas are provided for space diversity reception. 

A low m noise amplifier 38, as may be provided 
by Harris part number HFA3424, is also operatively 
connected to the antennas. The illustrated up/down 
converter 33 is connected to both the low noise 

10 amplifier 3 8 and the RF power amplifier and TX/RX 
switch 32 as would be readily understood by those 
skilled in the art. The up/down converter 33 may be 
provided by a Harris part number HFA3624, for example. 
The up/down converter 33, in turn, is connected to the 

15 illustrated dual frequency synthesizer 34 and the quad 
IF modulator/demodulator 35. The dual synthesizer 34 
may be a Harris part number HFA3524 and the quad IF 
modulator 35 may be a Harris part number HFA3724. All 
the components described so far are included in a 2.4 

20 GHz direct sequence spread spectrum wireless 

transceiver chip set manufactured by Harris Corporation 
under the designation PRISM 1. Various filters 36, and 
the illustrated voltage controlled oscillators 37 may 
also be provided as would be readily understood by 

25 those skilled in the art and as further described in 
the Harris PRISM 1 chip set literature, such as the 
application note No. AN9614, March 1996, the entire 
disclosure of which is incorporated herein by 
reference . 

3 0 Turning now more particularly to the right 

hand side of FIG. 1A, a high data rate direct sequence 
spread spectrum (DSS) baseband processor 40 is now 
described. The conventional Harris PRISM 1 chip set 
includes a low data rate DSS baseband processor 
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available under the designation HSP3824. This prior 
baseband processor is described in detail in a 
publication entitled "Direct Sequence Spread Spectrum 
Baseband Processor, March 1996, file number 4064.4, and 
5 the entire disclosure of which is incorporated herein 

by reference. 

Like the HSP3 824 baseband processor, the high 
data rate baseband processor 40 of the invention 
contains all of the functions necessary for a full or 

10 half duplex packet baseband transceiver. The processor 
40 has on-board dual 3-bit A/D converters 41 for 
receiving the receive I and Q signals from the quad IF 
modulator 35. Also like the HSP3824, the high data 
rate processor 40 includes a receive signal strength 

15 indicator (RSSI) monitoring function with the on-board 
6 -bit A/D converter and CCA circuit block 44 provides a 
clear channel assessment (CCA) to avoid data collisions 
and optimize network throughput as would be readily 
understood by those skilled in the art. 

20 An extension of the PRISM 1 product from 1 

Mbit/s BPSK and 2 Mbit/s QPSK to 5 . 5 Mbit/s BPSK and 11 
Mbit/s QPSK is provided. This is accomplished by 
keeping the chip rate constant at 11 Mchip/s. This 
allows the same RF circuits to be used for higher data 

25 rates. The symbol rate of the high rate mode is 11 
MHZ/8 = 1.375 Msymbol/s. 

As an example, the 5.5 Mbit/s mode, the bits 
are scrambled and then encoded from 4 bit nibbles to 8 
chip modified Walsh functions. This mapping results in 

3 0 bi -orthogonal codes which have a better bit error rate 
(BER) performance than BPSK alone. The resulting 11 
Mchip/s data stream is BPSK modulated. The demodulator 
comprises a modified Walsh correlator and associated 
chip tracking, carrier tracking, and reformatting 

3 5 devices as described in greater detail below. 
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For the 11 Mbit/s mode, the bits are 
scrambled and then encoded from 4 bit nibbles to 8 chip 
modified Walsh functions independently on each I and Q 
rail. There are 8 information bits per symbol mapped 
5 to 2 modified Walsh functions. This mapping results in 
bi -orthogonal codes which have better BER performance 
than QPSK alone*. The resulting two 11 Mchip/s data 
streams are QPSK modulated. 

The theoretical BER performance of this type 

10 of modulation is approximately 1CT 5 at an Eb/No of 8 dB 
versus 9.6 dB for plain BPSK or QPSK. This coding gain 
is due to the bi-orthogonal coding. There is bandwidth 
expansion for all of the modulations to help combat 
multi-path and reduce the effects of interference. 

15 Referring additionally to FIG. IB, the output 

of the QPSK/BPSK modulator and scrambler circuit 51 is - 
partitioned into nibbles of Sign -Magnitude of 4 bits, 
with the least significant bit (LSB) first. For QPSK, 
2 nibbles are presented in parallel to the Modified 

2 0 Walsh Generators 53a, 53b -- the first nibble from the 
B serial -in/parallel -out SIPO circuit block 52b and the 
second from A SIPO 52a. The two nibbles form a symbol 
of data. The bit rate may be 11 Mbit/s as illustrated. 
Therefore, the symbol rate is 1.375 Mbit/s (11/8 = 

25 1.375). For BPSK, nibbles are presented from the A 
SIPO 52a only. The B SIPO 52b is disabled. A nibble 
forms a symbol of data. The bit rate in this instance 
is 5.5 Mbit/s and the symbol rate remains 1.375 Mbit/s 

(5.5/4 = 1.375) . 
30 T he Magnitude part of the SIPO output points 

to one of the Modified Walsh Sequences shown in the 
table below, along with the basic Walsh sequences for 
comparison. 

MAG BASIC WALSH MODIFIED WALSH 

35 0 00 03 

1 OF 0C 

2 33 30 
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4 55 56 

5 5A 59 

7 69 6A - 



10 



The Sel Walsh A, and Sel Walsh B bits from 
the clock enable -logic circuit 54 multiplex the 
selected Walsh sequence to the output, and wherein the 
LSBs are output first. The A Sign and B Sign bits 
bypass the respective Modified Walsh Generators 53a, 
53b and are XOR'd to the sequence. 

As would be readily understood by those 
skilled in the art, there can be other possible 
15 mappings of bits to Walsh symbols. In addition, the 
Modified Walsh code may be generated by modulo two 
adding a fixed hexadecimal code to the basic or 
standard Walsh codes to thereby reduce the average DC 
signal component and thereby enhance overall 

20 performance. 

The output of the Diff encoders of the last 
symbol of the header CRC is the reference for the high 
rate data. The header may always be BPSK. This 
reference is XOR'd to I and Q signals before the 
25 output. This allows the demodulator 60, as described 
in greater detail below, to compensate for phase 
ambiguity without Diff decoding the high rate data. 
Data flip flops 55a, 55b are connected to the 
multiplexer, although in other embodiments the flip 
3 0 flops may be positioned further downstream as would be 
readily understood by those skilled in the art. The 
output chip rate is 11 Mchip/s. For BPSK, the same 
chip sequence is output on each I and Q rail vxa the 
multiplexer 57. The output multiplexer 58 provides the 
3 5 selection of the appropriate data rate and format. 

Referring now additionally to FIG. 1C, a 
timing and signal format for the interface 80 is 
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described in greater detail. Referring to the left 
hand portion, Sync is all l's, and SFD is F3AOh for the 
PLCP preamble 90. Now relating to the PLCP header 91, 

the SIGNAL is: 

5 OAh 1 Mbit/s BPSK, 

14h 2 Mbit/S QPSK, 

37h 5.5 Mbit/s BPSK, and 

6Eh 11 Mbit/s QPSK. 

10 The SERVICE is OOh, the LENGTH is XXXXh wherein the 

length is in /xs, and the CRC is XXXXh calculated based 
on SIGNAL, SERVICE and LENGTH. MPDU is variable with a 
number of octets (bytes) . 

The PLCP preamble and PLCP header are always 

15 at 1 Mbit/s, Diff encoded, scrambled and spread with an 
11 chip barker. SYNC and SFD are internally generated/ 
SIGNAL, SERVICE and LENGTH fields are provided by the 
interface 80 via a control port. SIGNAL is indicated 
by 2 control bits and then formatted as described. The 

20 interface 80 provides the LENGTH in /zs . CRC in PLCP 
header is performed on SIGNAL, SERVICE and LENGTH 
fields . 

MPDU is serially provided by Interface 80 and 
is the variable data scrambled for normal operation. 

25 The reference phase for the first symbol of the MPDU is 
the output phase of the last symbol of the header for 
Diff Encoding. The last symbol of the header into the 
scrambler 51 must be followed by the first bit of the 
MPDU. The variable data may be modulated and 

3 0 demodulated in different formats than the header 

portion to thereby increase the data rate, and while a 
switchover as indicated by the switchover point in FIG. 

1C, occurs on- the -fly. 

Turning now additionally to FIG. ID, the 
3 5 timing of the high data rate modulator 50 may be 

further understood. With the illustrated timing, the 
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10 



15 



20 



25 



delay from TX_RDY to the first Hi Rate Output Chip is - 
ten 11 MHZ clock periods or 909.1 ns . The other 
illustrated quantities will be readily appreciated in 
view of the above description. 

Referring now to FIG. IE, the high data rate 
demodulator 60 is further described. The high rate 
circuits are activated after the signal field indicates 
5 5 or 11 Mbit/s operation. A carrier loop circuit is 
indicated by dotted lines 122, a chip detection circuit 
is indicated by dotted line 124. At a certain time, 
the start phase is jammed into the Carrier NCO 61 and 
the start frequency offset is jammed into the Carrier 
Loop Filter 62. The signal is frequency translated by 
the C/S ROM 63 and the Complex Multiplier 64 and passed 
to the Walsh Correlator 65. The correlator 65 output 
drives the Symbol Decision circuits 66, as illustrated. 
The output of the Symbol Decision circuits 66 are 
serially shifted by the parallel-in/serial-out SIPO 
block 67 to the descrambler portion of the PSK 
Demodulator and Scrambler circuit 70 after passing 
through the Sign Correction circuit 68 based on the 
last symbol of the header. The timing of the switch 
over desirably makes the symbol decisions ready at the 

correct time. 

The signal is phase and frequency tracked via 

the Complex Multiplier 64, Carrier NCO 61 and Carrier 
Loop Filter 62 . The output of the Complex Multiplier 
64 also feeds the Carrier Phase Error Detector 76. A 
decision directed Chip Phase Error Detector 72 feeds 
. the illustrated Timing Loop Filter 75 which, in turn, 
is connected to the Clock Enable Logic 77 . A decision 
from the Chip Phase Error Detector 72 is used instead 
of early-late correlations for chip tracking since the 
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SNR is high. This greatly reduces the additional 
circuitry required for high rate operation. The 44 MHZ 
master clock input to the Clock Control 74 will allow 
tracking high rate mode chips with ± 1/8 chip steps. 
5 Only the stepper is required to run at 44 MHZ, while 
most of the remaining circuits run at 11 MHZ. The 
circuit is only required to operate with a long header 
and sync. 

Turning now additionally to FIG. IF, a pair 

10 of Walsh Correlators 65a, 65b is further described. 

The I_END and QJEND inputs from the chip tracking loop 
are input at 11 MHZ. The Modified Walsh Generator 81 
produces the 8 Walsh codes (WO to W7) serially to 
sixteen parallel correlators (8 for I_END and 8 for 

15 Q END) . The sixteen correlations are available at a 
1.375 MHZ rate. The Walsh Codes (WO to W7) are the 
same as listed in the table above for the high data 
rate modulator. For the 11 Mbit/s mode, the largest 
magnitude of I WO to I W7 is selected by the Pick 

20 Largest Magnitude circuit 81a to form I sym. I sym is 
formatted in Sign-Magnitude. The Magnitude is the 
Modified Walsh Index (0 to 7) of the largest 
Correlation and Sign is the sign bit of the input of 
the winning Correlation. The Q channel is processed in 

25 parallel in the same manner. For the 5.5 Mbit/s mode, 
the largest magnitude of I WO to I W7 is selected to 
form I sym. In this case, only I sym is output. AccEn 
controls the correlator timing and is supplied by 
timing and control circuits. 

3 0 Other details of the carrier tracking loop 

(also known as the carrier loop circuit) and chip 
tracking loop are shown in FIGS. 7 and 8 of the 
incorporated by reference 08/819,846 patent 
application. 

35 As noted above, orthogonal keying has been 

described. M-ary bi-orthogonal keying is one 
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modulation choice for high rates in the 2.4 GHz ISM 
band. This technique can easily be made interoperable 
with the existing 802.11 networks by incorporating the 
same preamble and header which already has a rate 
5 change mechanism. The M-ary bi-orthogonal keying 

(MBOK) modulation is well known to those skilled in the 
art . 

As is known to those skilled in the art, MBOK 
allows multi-channel operation in the ISM band by 
10 virtue of keeping the total spread bandwidth the same 
as the existing 802.11 standard. The spreading is 
actually more uniform than the 802.11 Barker words, but 
it has the same chipping rate and the same basic 
spectrum shape. The spectrum is filtered to 17 MHZ at 

15 the 3 dB points and to 35 dB beyond 22 MHZ. This 

allows placing three non- interfering channels in the 
ISM band (which is from 2.40 to 2.483 GHz) with 
allowance for spectral energy reduction at the band 
edges. With more aggressive filtering, four channels 

20 could be squeezed into the band. 

MBOK is a power efficient modulation and 
provides good range for the higher data rates. It is 
robust, having good tolerance for interference and 
multipath. M-ary orthogonal keying (MOK) can be shown 

2 5 to be a generalization of many standard waveforms such 
as FSK. 

FIG. 1G shows how the waveform is created. 
Data enters scrambler 92a and enters 1:8 multiplexer 
92b (for Walsh functions) . Walsh function select 

30 circuits 92c select one of eight Walsh functions. In 
this scheme, the spread function is picked from a set 
of M orthogonal vectors by the data word. Since the I 
and Q channels can be considered independent when 
coherently processed, both can be modulated this way. 

35 Bi-orthogonal keying extends this by using both true 
and inverted versions of the spread functions. Thrs 
allows the circuits to pack 8 bits into each symbol. 
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As an example, well known orthogonal vector 
set is the Walsh function set. It is available for 8 
chip (powers of 2) vectors and has true orthogonality. 
Modifications to the basic set can be made by adding 
5 another fixed bit pattern to it. This might be done, 
for example, to avoid the all O's member of the basic 
set. 

FIG. 1H illustrates four modulation modes of 
the extended modulation package. The two 802.11 1 and 
10 2 MBps modes are shown as basically setting the 

polarity of the I and/or Q channel spreading function. 
For the 5.5 MBps mode, the incoming data is grouped 
into four bit nibbles where three of those bits select 
the spreading function out of the set of 8 while the 
15 fourth bit sets the polarity. The spreading sequence 
chosen then BPSK modulates the carrier by driving the I. 
and Q modulators in parallel. To make 11 MBps 
modulation, the input data is grouped into two nibbles 
and used to modulate the I and Q channels 
2 0 independently. 

To make the modulation have the same 
bandwidth as an existing 802.11 DS modulation, the 
chipping rate can be kept at 11 Mcps while the symbol 
rate can be increased to 1.375 MSps. This makes the 
25 overall bit rate 11 MBps. This also makes it easy to 
make the system interoperable with the 802.11 preamble 
and header. Since the spread rate remains constant, 
the only thing that changes when transitioning into the 
data from the header is the data clock rate. 
30 MOK modulation has been shown to have 

slightly (l.6dB) better Eb/NO performance than BPSK due 
to embedded coding properties. This allows the 
modulation to tolerate more interference than other 
waveforms. Since there are more bits per symbol with 
this modulation, it naturally requires more Es/NO than 
BPSK, but the increase is minimized. 



35 
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The spectrum of this waveform is sinx/x, 
which is the same as the 802.11 waveform. 

The multipath performance will depend on the 
SNR and phase distortion tolerance of the waveform. 
5 Antenna diversity is desired to insure a 

reliable 11 MBps link. The high rate modulation is 
more susceptible -to multipath interference and filter 
distortion than lower rate modulations would be due to 
the higher required SNR. 
10 The MBOK modulation when used in a BPSK 

fashion achieves 5.5 MBps. By using the MBOK scheme on 
both the quadrature I and Q channels (which are 
independent) , the basic data rate can be doubled to 11 
MBps. This also allows options for lower rates which 
15 are more robust, giving fall back rates for stressed 
links. The excellent range that the m-ary bi- 
orthogonal keying modulation achieves is due to the 
fact that MBOK has better than BPSK performance. 

ftpt-.ftnna Diversity Advantage 
2 0 Antenna diversity is important to go about 

deciding which is the best antenna, such as when two 
antennae are situated in a circuit board. It has been 
known that it is possible to demodulate the data off 
two antennas that are typically positioned on a circuit 
25 board, such as well known to those skilled in the art. 
The circuits of a spread spectrum transceiver would 
then determine which antenna came out with the 
"cleaner" set of data. However, in many prior art 
systems, this would require two receivers. Thus, it is 
30 necessary to obtain a good diversity selection metric. 

Typically, a laptop computer used in a WLAN 
configuration would have two antennas that are formed 
as rubber coated antennas, as known to those skilled in 
the art. These antennae could stick out from the 
35 board. There have been various designs for antenna 
diversity, such as antennas that pull out and turn to 
the side, or that permanently stick out. With two 
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antennas, it is necessary to determine what antenna to 
pick. One known way is to use the signal-to-noise 
ratio (SNR) to pick the required antenna. 

However, in a large office environment with 
5 many doors and walls, the environment is similar to an 
echo chamber. The signal that is best for the receiver 
may not be the largest signal and this largest signal 
may not be the best signal element in terms of 
demodulating the signal. All signs could be corrupted 

10 by multipath. Thus, the signals subtract and could 

make a signal weaker and a previous algorithm using the 
SNR would be appropriate. However, if the multipath 
made a more powerful, corrupted signal, then the 
algorithm using an SNR to obtain the highest signal 

15 would not be the best. The actual demodulated signal 
would be a more corrupted signal, even though it had 
greater energy. 

It is desirable to find the least corrupt 
signal, and not the highest power signal. The present 

20 invention uses a correlation technique to decide what 
is the best, least corrupt signal to demodulate, 
instead of looking only at the greatest power signal as 
in prior art techniques. 

From a correlator, one always obtains a noise 

25 signal and an impulse signal when using this particular 
type of spread spectrum waveform that is repeated, as 
known to those skilled in the art, in spread spectrum 
technology. Echoes are obtained, and if one of the 
echoes is strong, the echo could be used as the desired 

30 signal. For example, because a signal is passing 
through the wall, it could be weak. But that one 
signal that bounced out of the door off the wall could 
be a stronger signal. Each of those signals and the 
corrupted signal which proceeds and comes after the 

3 5 signal could be tracked. The signal going through the 
wall could be the desired signal to demodulate even 
though it is the weaker signal. 
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The present invention comprises a method and 
associated circuitry that uses the taps out of the 
correlator to determine the better signal. For 
example, there could be a tap of 22 samples in each of 
5 the sample intervals. The sample used for demodulation 
is one that falls on the correlation peak in time. The 
algorithm takes samples before the peak and samples 
after the peak, sums them together (compares and 
subtracts them from the peak so that there is a measure 
10 done with the different antennas) . The cleaner is then 
picked. 

Basically, the system looks to the left and 
right of reference and does a subtraction to obtain the 
cleaner signal. It is a diversity scheme to determine 

15 which of two antennas are better for receiving the next 
signal . It could also be accomplished for transmitting 
the next signal because if reception is good, then the 
path back is generally also good, although that is not 
always guaranteed. The metric gives an advantage to 

20 multipath corrupt environments. 

As to measurements, they have been 
accomplished on Barker codes. It is possible to make a 
decision whether a Walsh or other similar signal is 
good not based solely on the Barker codes. It is 

25 possible to use an additional second antenna diversity 
period to refine an estimate of what is the better 
signal. Thus, it is possible to improve the 
performance of the diversity scheme. 

The advantages of antenna diversity are 

3 0 derived from the fact that two sufficiently physically 
separated antennas usually result in non- completely 
correlated channels. The dimensions of a laptop (12") 
provides sufficient physical separation for significant 
antenna diversity performance gain, although for most 

3 5 near term applications, only the access point and 
perhaps desktop PCs will have diversity to minimize 
cost. The coming integration of wireless network 
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hardware into laptops will isolate the user from 
antenna wiring. 

The actual performance gain achieved is 
highly dependent upon the details of the operational 
5 environment. In the limit, if the channels are 

uncorrelated, and the best antennas accurately chosen, 
the mixed message rate can be raised to the power of 
the number of independent paths. For example, a 50% 
missed message rate could, with dual receive diversity, 

10 theoretically be reduced to 25%, and with dual transmit 
and receive diversity to 6.25%. Antenna diversity also 
reduces the probability of "dead spots," which are very 
annoying to users . 

Antenna diversity complexity and performance 

15 should track the performance of the rest of the modem. 
Providing various interoperable cost/performance 
options extends the breadth of feasible users (home, 
office, industrial and custom products) and reduces 
cost by increasing production qualitites. Examples 

20 include a low cost non-diverse IF limited receiver to 
which antenna diversity, equalizer and additional 
processing could be added, depending upon the price 
sensitivity of the user. Another example where the 
present invention can be applied is the transceiver 

25 shown in FIGS. 1A-1F. 

Starting at the low end, the current antenna 
diversity metric, which optimizes signal to noise ratio 
(1 and 2 MBPS specification) with an IF limited signal, 
can be easily modified to optimize multipath 

30 performance for useful IF limited delay spreads. 

Accurate performance of the metric at very large delay 
spreads, far beyond the- useful range of a limited 
receiver, is not necessary. 

Optimizing performance at 1 and 11 MBps 

35 requires different metrics since their susceptibility 
to multipath effects are vastly different. As the data 
rate is not known at the antenna diversity decision 
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time, redoing antenna diversity between the header and 
the start of 11 Mbps data requires no 1 or 2 Mbps 
specification changes while providing a very robust 
accurate hardware efficient metric optimized for the 
5 specific data rate. A very robust accurate hardware 
efficient metric can be used when the scheme uses the 
code word vectors (in one embodiment 8 Walsh basis 
vectors) received on each antenna and a correlation is 
performed to decide on the best correlation. 
10 a high performance receiver which corrects 

for the multipath would necessarily want to minimize 
the processed symbol error rate. How this can be 
accomplished varies with the particular receive 
processing. Typical examples include RMS residual 
15 error from an equalizer and trace back information from 
a maximum likelihood algorithm. 

A simple access point (AP) transmit antenna 
diversity scheme, which can be added to receive 
diversity, to provide significant improvement with no 
20 hardware impact, is also set forth below. 

The IF limiting low end receiver requires 
good multipath diversity performance for 25 to 50 ns 
RMS delay spreads with minimal hardware. This low end 
receiver will lose significant throughput with larger 
25 delay spreads. However, the diversity scheme works 
with higher delay spreads to choose the low delay 
spread antenna, if one is available. 

The diversity scheme is fully compliant with 
the current IEEE 802.11 specifications. The diversity 
30 selection process of the present invention is best 
suited for the IEEE 802.11 high rate waveform. 

The diversity in one aspect of the present 
invention is done during the Barker preamble where it 
is currently accomplished. Since the data rate is 
35 unknown to the receiver at the diversity decision time, 
the performance will necessarily be a compromise. This 
can be accomplished as performance is acceptable at 100 
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ns RMS, which is beyond the useful operating RMS delay 
spread. 

The diversity scheme can operate with an IF 
limiter and obtain excellent performance at all useful 
5 delay spreads. Optimizing performance at 1 and 11 MBps 
requires different metrics. Because the data rate is 
not known at the antenna diversity decision time, 
redoing antenna diversity between the header and the 
start of the 11 MBps data is reasonable. The goal is 
10 to minimize complexity and the additional gate count 

(1, 000 gates) . 

The code word vector diversity of the present 
invention inserts a second antenna diversity period 
between the header, where the high rate is selected, 

15 and the start of the high rate data. As an example, 
the second antenna diversity period could be a Walsh 
basis vector. Because no changes are necessary to the 
current 802.11 specification, except the rate field, 
this permits a plurality of code word vectors to be 

2 0 received on each antenna. In one aspect of the 

invention as an example, the code word vectors could be 
eight Walsh basis vectors. 

The receive limiter could reduce cost by 
deleting the AGC function. The diversity scheme could 

2 5 operate with differentially detected non-coherent bit 

sync samples. This information already exists and has 
been non- coherently combined to reduce its variance. 

The present invention can minimize complexity 
and additional gate count. This has been accomplished 

3 0 as only approximately 500 additional gates are required 

for the multipath diversity metric. 

An example of an IF limiter diversity bit 
sync metric is provided as follows: 

Metric = - S_ 2C hips * S_ lchip + S 0 - S +lchip - S +2chips 
35 or with a small loss 

Metric = - S_ lchip + S 0 - S+ lchip - S +2chips 
where 
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S 0 = bit sync peak sample. 
The IF limiter diversity bit sync metric in 
accordance with the present invention is computed. by 
subtracting a predetermined bit sync samples (such as 
5 an example four bit sync samples) a predetermined 
number of chips on either side of the bit sync peak 
from the peak tstfch as one and two bits) . The antenna 
with the higher result becomes the selected antenna. 
Not subtracting the sample the predetermined number of 
10 chips early results in only a small performance loss. 

The code word distance, a robust measure how 
close demodulated symbols are to making an error, can 

be computed by: 

1. Finding the minimum correlation of the 

15 code word vectors transmitted sequentially on one 

channel (I or Q) . 

2. Finding the maximum of the absolute 
value of the cross-correlation of the code word vectors 
on both channels not including the correlation peaks 

2 0 above . 

3. Subtracting the results obtained from #2 
from the results obtained from #1 above. If Walsh 
vectors are used, then eight Walsh basis vectors are 
used. 

25 Assuming the code word distance is an 

indication of message error rate, it can be used as a 
quick indication of antenna diversity accuracy. 

Relating to this IF limiter diversity metric 
performance as explained before, the correlation of 

3 0 this non-coherent bit sync metric with Walsh distance 

is shown for 10 (FIG. 2) 25 (FIG. 3), 50 (FIG. 4), and 
100 (FIG. 5) ns RMS. Each figure consists of 1000 
trials. For the delay spreads of interest and an IF 
limiting receiver, this metric appears highly 
35 correlated with symbol error rate. 

Relating to the code word vector diversity 
assumptions, higher performance receivers require an 
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antenna diversity metric with improved performance at 
delay spreads greater than 100 ns . This metric can be 
used by both higher performance IF limiting and linear 
receivers. It can operate with an IF limited receiver 
with excellent performance at all delay spreads. 

Optimizing performance at 1 and 11 MBps 
requires different metrics. Because the data rate is 
not known at the antenna diversity decision time, 
redoing antenna diversity between the header and start 
of the 11 MBps data is a preferred approach. Again, the 
goal is to minimize complexity and additional gate 
count . 

The code word vector diversity concept 
inserts a second antenna diversity period between the 

15 header, where the high rate is selected, and the start 
of high rate data. No changes to current IEEE 802.11 
specification (except rate field) is required as the 
format of the high rate data field has not been 
specified, and the reception of an unspecified data 

20 rate is handled per the current specification. 

The concept is to transmit the code word 
vectors twice (if Walsh vectors are used, eight Walsh 
vectors) , which permits the code word vectors to be 
received on each antenna. By this approach, a 

25 compromise can be achieved between complexity and 

performance. Since the code word vectors are actually 
passed through the channel, de-convolution is not 
required for an accurate performance estimate. 

The code word distance is hardware efficient 

3 0 as the correlators already exist for data demodulation. 
Implementing the minimum and maximum processing 
requires approximately 1000 gates. 

The suggested high rate frame format, as 
shown in FIG. 6A, includes a new field for redoing the 

3 5 receive antenna diversity. This variation includes a 
high rate portion within the message so the decision is 
improved by not being based purely on the Barker 
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portion of the waveform. At this point, the following 
data rate is known. The antenna diversity can therefor 
be optimized for the rate. The MAC does not need to 
take this field into account when computing the length 
5 of the field. By using an unused bit in the header, 
the BBP could decode whether or not this field is 
included, thus permitting short 11 MBps messages to 
selectively delete this approximately 15 microsecond 
field. 

10 a high rate field format, as shown in FIG. 

6B, includes six new sub- fields required for redoing 
the receive antenna diversity. This implementation 
scheme assumes that you make your decision purely on 
the Barker code without any feedback from the Walsh/CCK 

15 part of the message. These sub- fields include: 

1. Code word distance (could be Walsh 
distance) for the current antenna which was selected 
for optimum 1 MBps operation. 

2. Guard time for antenna switching and 

20 filter decay time. 

3. Timing and carrier phase acquisition for 

the other antenna. Since the signal to noise ratio 
must be relatively high for 11 MBps operation, compared 
to 1 MBps operation, 1 to 38 chip symbols should be 

25 sufficient. 

4. Code word distance (could be Walsh 
distance) for the other antenna using the same 8 symbol 
sequence . 

5. Guard time for antenna switching and 
30 filter decay time. The receiver does not need this 

unless the original antenna was selected, but must be 
included . 

6. Timing and carrier phase acquisition for 
the selected antenna. This could be shortened, but is 

3 5 included to be conservative. 

Relating to the AP protocol transmit 
diversity assumptions, transmit antenna diversity can 



WO 99/49586 



PCT/US99/00940 



-29- 



provide significant throughput improvement at little 
cost beyond receive diversity. A simplified access 
point (AP) transmit antenna diversity scheme permits a 
low cost improvement in throughput . 
5 The scheme is integrated with IEEE 802.11 

protocol. The network is "hub-spoke" having an AP and 
one or more stations. All traffic passes through an 
AP. The AP has dual antenna diversity, stations do not 
(in an important scenario) . The scheme works for 

10 diverse and non-diverse AP's without prior knowledge by 
the stations. A node knows if it is an AP . An AP 
knows if it has dual diversity or not. The channel is 
stationary for several messages (the multipath spec 
assumes this) . Assume single and multiple isolated 

15 messages with acknowledgments (ACK) . The probability 
of 1 MBps header loss is relatively low. The AP Media - 
Access Controller (MAC) can store and process 1 bit per 
station for the selected antenna. One unused header 
bit can be used as an ACK/NAK bit. Retries occur as 

20 soon as possible. A reciprocal channel is not 

necessary, but may be used. NAKs are only used to 
prevent other stations from transmitting via CCA. 

Relating to the AP protocol transmit 
diversity, the following description explains in time a 

25 basic sequence. 

1. AP has information to transmit to a Rx 
Station. The Rx Station's previously selected Tx 
antenna is used. 

2. If an ACK is received, the Tx antenna 
30 will be used first for the next Tx to that Station. 

The robust ACK bit in the header makes this work. The 
Tx antenna may be modified by a later reception from 

the Rx Station. 

3. If an ACK is not received, the message 
3 5 is quickly retransmitted on the other antenna. 

4 . See #2 . 
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5. If an ACK is not received, neither Tx 
antenna worked. This appears to the system as a 
missing message. The Rx Station's selected antenna 
remains unchanged as it was best in the past. 
5 6 . A Station has information to transmit to 

the AP. The AP's current HW diversity is used to 
select the Rx ant'enna. 

7. If the data is verified, the Rx antenna 
will be used for the ACK and the next Tx to that 

10 Station. The robust ACK bit in the header makes this 
work. The Tx antenna may be modified by a later 
reception from the Rx Station. 

8. If the data is not verified, a NAK is 
sent on the Rx antenna and the message will be quickly 

15 retransmitted for reception on the other antenna. The 
Rx antenna is used for the NAK as the other may have no - 
communication. The NAK prevents other Stations from 
transmitting. 

9. See #7. 

20 10. If the data is not verified, neither Rx 

antenna worked. This appears to the system as a missed 
message. A NAK may be retransmitted to reduce number 
of control states. 

The following description shows another 

25 sequential process. 

1. The station has information to transmit 

to an AP. 

2. If an ACK is received, the message was 
received. The robust ACK bit in the header makes this 

3 0 work . 

3. If an ACK is not received, the message 
is quickly retransmitted. 

4. See #2. 

5. If an ACK is not received, neither AP Rx 
3 5 antenna worked. This appears to the system as a missed 

message. 
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6. AP has information to transmit to a 

station. 

7. If the data is verified, an ACK is 
transmitted to the AP. The robust ACK bit in the 

5 header makes this work. 

8. If the data is not verified, a NAK is 
sent and the message will be quickly retransmitted. 
The NAK prevents other stations from transmitting. 

9. See #7. 

10 10. If the data is not verified, neither AP 

Tx antenna worked. This appears to the system as a 
missed message. A NAK may be retransmitted to reduce 
number of control states. 

This scheme helps the AP to station messages 

15 by adding AP Tx antenna diversity, it does little for 
station to AP throughput unless short probe messages 
are used. Improvements can be made based on various 
realistic assumptions: e.g., having the stations tell 
the AP which Rx antenna to use based on their 

20 receptions and a reciprocal channel assumption. This 
would require a change in the preamble or a change in 
the inter-message gap timing. 

FIG. 6C illustrates a circuit portion of the 
high data rate demodulator 60 of FIG. 1A that 

25 determines the bit sync peak sample within the packet 
symbol and subtracts a predetermined number of bit sync 
samples a predetermined number of chips on either side 
of the bit sync peak sample. As shown in FIG. 6C, the 
I and Q channel inputs pass into the three bit analog 

3 0 to digital converters 41 and then into time in variant 
matched filter correlators 94a, 94b. The correlated 
signals then pass into a magnitude determination 
circuit 94c and into accumulator 94d that accumulates 
symbols. This process occurs in real time and a 

35 clocked waveform will come out in real time. The 

subtractor includes appropriate subtractor elements 94e 
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from the earliest to the peak to the latest and 
appropriate addition and subtraction elements 94f, 94g 
as is well known to those skilled in the art . These 
elements can be part of the DPSK demodulator and 
descrambler . 

Multipath Mitigation 

The present invention is also directed to 
high-performing, low-complexity techniques for 
mitigating multipath at the high data rates of 5.5 and 
11 MBps. The following explanation of the invention 
centers on 11 MBps. However, the modifications 
required to down-scale to 5.5 MBps are straight- 
forward. 

Multipath as described above is a recurring 
problem in spread spectrum communications, especially 
with the use of WLAN systems. Another decision metric 
can be used to mitigate multipath using the channel 
impulse response. Thus, once an antenna is chosen, 
such as in the decision metric described above, the 
signal can still be "cleaned up." In accordance with 
the present invention, an equalization stage is used, 
such as with the base band processor of the type as 

described above. 

One problem in an aspect of the technology is 
that there are two portions of one type of waveform: 
(1) the preamble portion, and (2) the longer data 
portion. The preamble portion includes part of the 11 
chip codes that form the Barker codes, while the other 
portion could form the Walsh codes that are the eight 
3 0 chip codes forming the orthogonal code sequence. The 
architecture that will be described can be used within 
any coded portion to minimize multipath problems. 
However, the method and architecture of the present 
invention is described in detail with a Walsh code 
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correlator for purposes of illustration. The invention 
is not limited to a Walsh code correlator. 

As noted above, the preamble can be used to 
synchronize and do antenna selection. When the 
5 processor finally obtains the data portion and begins 
processing as nc>ted above with the base band processor 
shown in FIGS. 1A-1F, the waveform can be demodulated 
by the carrier tracking loop (also known as carrier 
loop circuit) using the NCO and C/S ROM as noted above. 
10 For each chip that comes into the spread spectrum 

waveform, there is also a decision on that chip and a 
carrier recovery loop is run as noted above with 
reference to FIGS. 1A-1F, which illustrate an example 
of a base band processor that could be modified for use 
15 of the present invention. 

As noted above, the transmitter sends one 
code word at a time and the receiver must correlate to 
determine the largest correlation as noted above. A 
problem with multipath distortion is that the chips 
20 coming into the correlator are distorted by the 

multipath (the echoes) coming into the receiver. The 
present invention is advantageous because it uses 
equalization to equalize out the multipath distortion. 
The particular type of equalizer of the present 
25 invention is a decision feedback equalizer using FIR 

filters. The channel impulse response can be estimated 
and once the multipath is determined, the system 
analytically computes what the taps would be. The taps 
can be initialized. 
30 In one aspect of the present invention, a 

full equalizer is not used, but the feedback structure 
of the impulse response filter is only used. This 
feedback structure requires only adds and subtracts and 
decisions come in as ±1. The chip decision circuit is 
35 operative with carrier recovery and when a chip 
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decision is made, the chip decision that is used for 
the basic broad band processor is also used for the 
equalizer made with the carrier recovery. The finite 
impulse response filter is primarily known to those 
5 skilled in the art as a shift register with weighted 
taps. The FIR creates a local copy and resynthesizes 
the echo and subtracts it out and acts as an echo 
cancelor. Thus, the tail portion shown in FIG. 31 has 
been canceled. The feedback taps can be varied to 
10 change what is to be canceled. 

In still another aspect of the present 
invention, a feed forward stage that requires a full 
multiplier can be added. It is not added within the 
loop, but filters out the head. 
15 The signal processing techniques provide 

theoretical performance of less than 10% packet-error- 
rates at multipath spreads up to 200 nsec RMS. The 
invention is unique in exploiting a certain 
characteristic of the multipath channel other 
20 approaches ignore - statistically, the predominate 
channel-impulse-response energy follows the impulse 
response peak. Also, the present invention avoids the 
data-rate capacity loss which naturally occurs when the 
signal is burdened with other constraining waveform 

25 properties. 

These strategies are shown to be advantageous 
when trying to achieve a high bits/Hz spectral 
efficiency at low complexity. The present invention 
works with the existing preamble or with a new short 
30 preamble. Only an accurate channel impulse response 
estimate is needed to configure the demodulator for 
data-mode tracking. 

As background, the amount and types of linear 
distortion which the receiver must cope with are 
35 presented. For good performance the distortion must be 
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compensated. The compensation techniques can greatly 
increase complexity. The key system components 
including the linear distortions is illustrated in 
FIG. 7, showing transmitter filters 100, multipath 
5 fading 102 and receiver 104. 

FIG. 8 shows the modulator/demodulator 
filters which can be used in the present invention. 
The transmit filters 105 must meet a spectral mask and 
include a TX SAW filter 106. Limiting bandwidth 

10 consumption is important for multiuser occupancy. The 
receive filters 107 limit noise, interference and 
control frequency translation distortion and include an 
RX SAW filter 108. Cost effective filters have been 
selected. Models of these filters have been used in 

15 performance analysis. 

FIGS. 9A and 9B shows the lab-measured 
characteristics of the SAW filters. FIG. 9A shows the 
frequency response and FIG. 9B shows the impulse 
response. The presence of the third transit echo, a 

20 characteristic of SAW filters, is illustrated. 

The resulting modulator/demodulator impulse 
is shown in FIG. 10 for the end-to-end modem filter 
response. The filters cause multiple-chip-duration 
distortion. This distortion is included for realistic 

25 analysis. The modem filter's impulse response is 
convolved with the multipath channel figures. This 
causes a significant smearing of the channel fingers. 

The filters cause a non-trivial amount of eye 
closure in the scatter plot. Techniques which combat 

30 multipath help mitigate the distortion caused by the 

modem filters. 

The exponentially-decaying Raleigh fading 
. multipath model used to estimate performance is now 
discussed. FIG. 11 shows the characteristic of a 
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discrete exponentially decaying Raleigh fading channel 
model. The stochastic realization consists of complex 
Gaussian RV's at each discrete instance. This model 
uses many multipath components. They are finely 
spaced. The invention retained all energy until the 
tails contained only energy more than 30 dB down. 

A stochastic realization for 100 nsec RMS 
multipath is shown in FIG . 12, which illustrates 
exponential decaying fading examples. The invention 
used 8 samples per chip. The chip rate is 11 MHZ. The 
impulse response typically spans 6 to 8 chips for the 
100 nsec RMS spread channel. The coherent bandwidth is 

about 0.5 MHZ. 

End-to-end effects are now discussed, which 

15 examines the linear filtering effects extending end-to- - 
end. FIG. 13 shows a stochastic realization for the 
100 nsec RMS multipath spread case. The signal has 
been decimated to 1 sample/chip about the impulse 
response peak. The 100 nsec RMS delay channel 

20 typically spreads energy across 6-8 chips. 

FIG. 13A shows the impulse response. FIG. 
13B shows the frequency response in the Nyquist 
bandwidth. FIG. 13C shows the corresponding 
constellation . 

25 fig. 14 shows a stochastic realization for 

the 200 nsec RMS multipath spread case. FIG. 14A shows 
the impulse response and FIG. 14B shows the frequency 
response in the Nyquist bandwidth. Here the energy is 
typically spread across 12-16 chips. The Barker word 

30 is limited in its ability to estimate channel impulse 

response this long. 

FIG. 15 illustrates the post cursor component 
as the dominant channel characteristic. The end-to-end 
energy spans about six times the RMS delay spread. The 
35 receiver complexity is driven by this effect. 
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Typically the channel has a small amount of precursor 
energy leading the impulse response peak and a lot of 
post-cursor energy following the peak. 

Thermal noise is another important issue. 
5 Thermal noise is predominately generated in the 

receiver front-end and is measured by the noise figure. 
Propagation loss defines where the signal lies relative 
to the noise floor. Some environments are l/r e while 
others are l/r\ where r is the TX/RX separation. 

10 For linear processing, AGC set-up is an 

important issue as shown in FIG. 16, where the signal 
power in the receiver is influenced by the 
communications link. 

An important issue is evaluating to what 

15 degree noise is important versus multipath effects. 
Some designs may be more noise robust but less 
multipath robust. Other designs may be more multipath 
robust but less noise robust. An issue arises 
concerning the importance of weighting for performance 

20 in real-world situations. 

In accordance with the present invention, a 
signal design is set forth to select a waveform for 
high data rate WLAN transmission. No clear cut picture 
exists for selecting a waveform. Engineering intuition 

25 of those skilled in the art makes the ultimate 
selection, possibility based upon cost and 
extensibility issues. However, it is believed that the 
narrowband-equalized signaling has not been previously 
analyzed sufficiently to uncover strong merits in its 

30 favor. 

The two traditional communication paradigms 
that dominate, high rate 802.11 signaling viewpoints 
have been the bandwidth-limited and the power-limited 
scenarios. This is illustrated in FIG. 18. Additional 
35 factors include multipath and multi-user capacity. 
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Using the capacity equations for signaling in additive 
white Gaussian Noise { AWGN ) , general conclusions can be 
drawn. Unfortunately, the present situation is 
complicated by other factors. Multipath is a major 
5 performance limiting impairment along with the AWGN. 
Also, it is desirable to have a high multi-user 
capacity within the bands of interest (2.4 GHz and 5 
GHZ), since these are shared spectral resources. These 
additional factors lead to an erosion of the normal 

10 "rules of thumb" known to those skilled in the art. 

Nevertheless, the democratic majority seeks 
to push higher data rates through the medium. A 
single-user does not care how the data rate increased, 
just as long as the performance is good. For a single, 
. 15 isolated TX/RX modem pair, high data rates with good 

symbol error rate performance can be obtained by either 
conserving power or conserving bandwidth. This is 
depicted in FIG. 19, showing digital modulations 
capacity compressions at 10" 5 symbol error rate. The 

20 signals (QPSK, 8 QPSK, 16 QAM) which maintain bandwidth 
must be provided increasing Eb/No to successfully 
communicate. The signals which conserve TX power by 
operating at low Eb/No' s must necessarily consume 
bandwidth. The waveforms proposed to the 802.11 

25 committee fall within .these regions. RAKE based 

techniques tend to fall in the BW consuming camp, while 
the equalized-based techniques tend to fall within the 
power consuming camp. By looking at the BITS/HZ axis, 
it is apparent that the equalizer based communications 

30 conserve BW at the single user level. 

A system designer looks at these issues 
because the designer is interested in the joint 
performance of all users. Most communications today 
occur in scarce spectral resources allocated by 

3 5 governments, such as the FCC in the U.S. Multiple 
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users must be able to operate well concurrently. 
Consequently, the system designer is interested in the 
joint capacity of the spectral band. Here, the BITS/HZ 
metric includes all users. 
5 To optimize band capacity, there are two 

lines of attack.. On approach is to conserve bandwidth 
at the single user level, so many single users can be 
packed concurrently within a band in a non-interfering 
fashion. A second approach is to consume bandwidth 

10 allowing users to interfere frequently, and use 

processing gain to reject and combat the high signal- 
to-interference (SIR) ratio. For a second interfering 
system to work well, adaptive power control has been 
shown to be crucial. These two viewpoints are played- 

15 out in the cellular/PCS worlds as shown in FIG. 20, 
showing standard 114, bandwidth 116, and processing 
columns 118 with TDMA and CDMA standards. 

The narrowband band-capacity-optimization 
approach is preferred primarily because it is more 

20 difficult to maximize band-capacity by coordinating 
users in the wideband approach. With the wideband 
approach, the users spread whether or not it is needed. 
The CDMA springing in the 802.11 bands is too low to 
provide adequate processing gain. Adaptive power 

25 control needed to realize multiple access is difficult. 
The WLAN systems tend to be more uncoordinated than the 
Cellular/PCS systems for reasons that are apparent to 
the those skilled in the art. 

The narrowband Cellular/PCS systems tend to 

30 use equalizers, while the wideband systems use the 
RAKE. The present invention uses an equalizer to 
combat multipath distortion while conserving bandwidth. 

The section on capacity loss through waveform 
features overhead describes that certain proposed 

35 waveforms carry bandwidth consuming, data-rate limiting 
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features which tend to limit capacity performance. The 
invention proposes a waveform that is not bound by 
these constraints, maximizing single-user and multi- 
user capacity. 
5 Many proposals before the IEEE committee 

describe waveforms which contain certain features 
beyond simple information bit loading. The first 
waveform feature described limits intersymbol 
interference. This is evident in the both OFDM and 

10 RAKE (correlation based processing) . In both these 

systems, conventionally signaling symbols must be much 
longer in duration than the multipath spread. The 
motive for this is shown in FIG. 21, which illustrates 
the minimizing ISI by increasing symbol duration so 

15 that the convolution smear is a small percentage of the ■ 
symbol . 

The channel multipath spread smears adjacent 
symbols into one another. This intersymbol 
interference (ISI) can be significant, requiring 

20 equalization to mitigate the performance loss. OFDM 
systems use a slow IFFT/FFT signaling rate within 
waveform cyclic extensions (buffering) to minimize the 
effect. RAKE receivers traditionally have a many 
chips/symbol, with long duration symbols for the same 

25 reason. 

Unfortunately, the multipath spread is very 
long compared to practical RAKE symbol durations. 
Hence, under non-trivial multipath spreads, the 802.11 
proposed RAKE techniques suffer significant loss from 

30 ISI. This is true even if the RAKE symbols have fairly 
good correlation properties. 

The second waveform feature frequently sought 
involves good correlation properties. RAKE receivers 
have the best performance if the symbols are designed 

35 to have impulse autocorrelation properties and near- 
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zero cross correlation properties. The motive involves 
symbol detection through RAKE combining. The RAKE 
combiner does not work well unless the preceding 
correlation stage generates correlation outputs which 
5 equal the channel impulse response, independent of the 
specific transmission symbol. If this feature is not 
true, symbol distance erosion occurs. 

The drawback is the design of symbols with 
good correlation properties consumes bandwidth as shown 

10 in FIG. 22. A much broader bandwidth is necessary. 

This is not a problem if the waveform already consumes 
much bandwidth for either CDMA or diversity enhancement 
through bandwidth (BW) spread beyond the coherent BW. 
This again is compatible with the power-limited 

15 modulation design concept. 

Consuming bandwidth to purchase correlation 
properties means the bandwidth cannot be spent sending 
information bits. This limits the capacity of the 
single user, thereby limiting multi-user capacity 

2 0 within a band. 

Another situation arises which greatly 
weakens the use of signals with good autocorrelation 
properties. This occurs when higher data rates are 
attempted with a base waveform. The key example here 

25 is with Lucent Technology's PPM modulation using the 
11 -bit Barker word. The 11 -bit Barker word works well 
at low data rates because its autocorrelation 
properties are maintained. However, by attempting to 
load many information bits upon the 11-bit Barker word, 

30 overall good properties are lost. When many bits are 
loaded, on the kernel pulse, distance is rapidly lost 
between symbols. In addition, the distortion of 
multipath becomes problematic. The convenience of an 
impulsive autocorrelation kernel is largely lost. The 

3 5 complex channel impulse response smears together the 

potential Tx symbols. The quadrature signaling 



WO 99/49586 



PCT/US99/00940 



-42- 



10 



crosstalks into one another by the imaginary channel 
taps, and the in-channel symbols are also distorted. 

A large set of maximum likelihood 
correlations must be jointly examined for optimal 
processing. Candidate in-phase and quadrature symbols 
must be jointly searched, forming a 64 symbol set. 
This complexity is so high, sub-optimal short-cuts must 
be made. Also, ISI is high, even exaggerated by PPM, 
so it must be fought with the MLSE Viterbi equalizer. 

After the development of the 1 and 2 MBps 
standard, 802.11 has been faced with upgrading to 
higher data rates up to 10 and 11 MBps. If .history 
follows its usual pattern, once a 10 MBps standard 
exists, motivation for a new standard will rise for 20 
15 MBps or 30 MBps. Most of the proposals presented are 
fundamentally limited in data. However, the present 
invention allows a waveform which is extensible to 20 
or 30 MBps, similar to the manner microwave links and 
voiceband modems have pushed higher data rates while 
20 maintaining a fixed bandwidth. The present invention 
provides greatly enhanced user acceptance and 
proliferation, since infrastructure does not need to 
radically change for the higher rates. 

The present invention uses chip-level 
25 equalization, which use is motivated as shown by the 
summary of the motivations of FIG. 23. Many of the 
problems highlighted above for other waveforms is 
avoided. As will be shown in the following sections, 
this allows low-complexity, high-performance 
30 architectures. In addition, if SNR is good enough, 
chip-level equalization is potent (TDMA standards, 
microwave links) . Bandwidth is not wasted trying to 
achieve good correlation properties. ISI is eliminated 
so that symbol duration is freed from multipath-spread 
35 considerations, and processing can be simpler. 
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One issue is, "Is the chip level SNR 
sufficiently high to allow chip-level processing, or is 
the processing gain of the many-chip symbol needed to 
realize adequate performance?" To answer this 
5 question, reference is made to FIG. 24. This figure 
shows the symbol-error-rate (SER) performance of the 
8-chip on the I-channel and the 8-chip Walsh on the 
Q-channel versus the QPSK chip error rate. There is 
less than 2dB SNR performance difference at 1CT 5 . This 

10 results from attempting to pack a high number of 

information bits on a few chips. This data packing 
results from trying to force many data bits through a 
limited bandwidth. As shown earlier in the power- 
limited and bandwidth-limited capacity curves, 

15 achieving high bits/Hz forces higher Eb/No' s to be 
used . 

Similar analysis could be shown for a Lucent 
Technology PPM waveform. With this type of example, 
the many bits are packed on the 11-bit Barker word. So 
20 much distance is lost that performance would be nearly 
as good if the QPSK chips were converted to QPSK 
symbols and the information bits sent directly on the 
QPSK. 

Equalization of the present invention does 
25 not mean that M-ary orthogonal waveforms cannot be 

used. M-ary orthogonal waveforms can still be used to 
provide orthogonal processing gain in thermal noise. 
Alternatively, PPM waveforms could be used with chip 
level equalization also. Eliminating chip level ISI 
30 means the RCV processing architecture becomes much 
easier . 

Because a variety of equalizer techniques 
exist, it was essential to consider which type of 
equalizer technique to use. FIG. 25 shows a 
35 performance ranking of the most common techniques. The 
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matched filter bound is not an equalization technique, 
but rather a benchmark against which all can be 
compared. The present invention can use both MLSE and 
DFE (Decision Feedback Equalizer) equalizer to satisfy 
5 the needs of the receiver. 

Training the equalizer is not a significant 
hurdle for 802.11 in accordance with the present 
invention. DFE and MLSE training is not a big hurdle 
for Cellular/PCS TDMA systems in the same way. 
10 The present invention provides an efficient 

and simple tracking architecture for high bits/Hz 
efficiency. The invention exploits a channel 
characteristic the prior art approaches have ignored. 
The channel is predominately minimum phase. In 
15 accordance with the present invention, the minimum 
phase distortion can be eliminated with adds and 
. subtracts using the feedback taps in a decision 
feedback equalizer. 

The invention provides high-resolution 
20 architecture scalability. The design implementation 
can be highly tailored to meet performance or power- 
draw needs. A designer is not forced to use one 
specific architecture for all scenarios. A suite of 
designs could be potentially made, optimizing 
25 particular features, all with the same waveform. The 
lowest complexity is provided in benign environments. 
Medium complexity is provided in moderate multipath 
environments. The highest complexity is reserved for 
the severe multipath environments. 
30 The waveform of the present invention is 

unfettered by RAKE waveform constraints. The 
waveform's distance properties are equivalent to other 
systems, which are pushing the same bits/Hz spectral 
efficiency. The signal is applicable to both 2.4 GHz 
35 and 5 GHz. Short preambles can be accommodated, since 
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equalizer acquisition only requires an estimate of the 
channel impulse response. Easy extensions provide data 
rates up to 20 or 30 MBps . 

In accordance with several aspects of the 
5 present invention, three different architectures are 
presented. Naturally, the invention is not limited to 
such architectures. Other examples will come to the 
mind of those skilled in the art. These architectures 
work with the same transmit modulation. For 11 MBps 

10 the modulation is QMBOK. QMBOK consists of quadrature 
M-ary biorthogonal keying. Eight bits are assigned to 
a symbol. Four bits select a sign on l-of-8 Walsh 
symbols for each the I channel and the Q channel. The 
Walsh symbol can be viewed as having 8 chips. The 

15 quadrature signaling forms a QPSK chip. The following • 
discussion will center on the 11 MBPS QMBOK waveform 
with QPSK chips. Fallback to 5.5 MBps will 
accomplished using standard MBOK on the 1-channel only, 
so the Walsh chip is BPSK. The chip rate is 11 MHZ. 

20 The simplest architecture is shown in FIG. 2 6 

and targets the low-cost, benign multipath environment. 
This block diagram is a basic, simplified diagram of a 
portion of the spread spectrum demodulator circuit 
shown in FIGS. 1A-1F and especially FIG. IE. For 

25 purposes of explanation and simplicity, the basic block 
components are described without reference to the 
preceding FIGS. 1A-1F. This architecture works for 30 
nsec delay spreads or less. No equalization is used. 
A low-cost, nonlinear, limiting IF can be used. The 

30 diagram includes the I/Q input 120, the carrier loop 
circuit 122, the chip decision circuit 124, the code 
word correlator, which in the illustrated embodiment is 
a Walsh correlator 126, and the symbol decision circuit 
128. These elements are also shown in FIG. IE, with 
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the carrier loop circuit 122 and chip decision circuit 
124 shown generally by dotted outline. These elements 
are shown generally in FIG . IE. A plot simulated 
multipath performance is shown in FIG. 27. 
5 In accordance with the present invention, the 

different aspects of the present invention using 
equalization are illustrated with increasing 
performance-complexity characteristics. The 10% 
packet-error-rate. (PER) multipath performance can 

10 theoretically exceed 100 nsec RMS delay spreads. 

Instantaneous equalizer training is achieved using only 
an estimate of the channel impulse response. It is 
assumed the impulse response estimate exists with 2 
samples/chip, so a preferred decimation phase can be 

15 selected. This minimizes noise amplification by feed- 
forward taps in the DFE. 

A decision feedback equalizer is shown 
schematically in FIG. 28. In multipath environments, 
DFE (and as explained later Viterbi) equalizer 

20 outperform to linear equalizer. The DFE performance is 
provided by the absence of noise amplification in the 
feedback stage. 

Theoretically, the DFE processes two types of 
channel information differently. The minimum phase 

25 channel components are processed by the feedback (FB) 
stage, illustrated by block 130, which is formed as a 
Finite Impulse Response Filter, as known to those 
skilled in the art, having feedback taps, i.e., formed 
as a shift register with weighted taps. The maximum 

30 phase channel components are processed by the feed- 
forward <FF) section shown by block 132. A typical 
impulse response for 100 nsec delay spread is shown in 
FIG. 29. The peak of the impulse response usually 
defines a partition between the minimum-phase and 
35 maximum-phase channel components. The energy in front 
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of the peak (precursor) is maximum phase, while the 
energy following the peak (postcursor) is minimum 
phase . 

For a FIR (Finite Impulse Response) channel, 
5 the minimum-phase zeros fall inside the unit circle in 
the Z-plane. The maximum-phase zeros fall outside the 
unit circle. This is demonstrated for the zeros-plot 
shown in FIG. 30 for the channel shown in FIG. 31. The 
two zeros outside the unit circle correspond to the two 
10 precursor taps shown in FIG. 29. A zero falling 

directly on the unit circle is handled by the feedback 
taps . 

Decision feedback equalizers are usually 
trained using either a zero-forcing metric (ZF) or a 

15 minimum-mean-squared-error metric (MMSE) as known to 
those skilled in the art. Most textbooks describe the 
use of a training sequence with either a slow recursive 
algorithm (LMS) or a fast recursive algorithm (RLS) . 
Alternatively, for the wireless world, techniques have 

20 been developed for instant training using a estimate of 
the channel impulse response. A preamble (IS-54) or a 
midamble (GSM) is used with impulsive autocorrelation 
properties for performing the channel estimation. The 
channel impulse response can be used to calculate the 

25 DFE taps. 

Most commonly, the 802.11 multipath appears 
as shown in the two examples of FIG. 31. In the first 
example, no precursor (maximum-phase) components are 
present. In example 1, the ideal equalizer weights 
30 contain only feedback (FB) taps and no feed forward 
(FF) taps. The FB taps are set equal to the channel 
impulse response (1 sample/chip) . 

Example 2 of FIG. 31 requires FF weight 
calculation before the FB weights can be computed. 
35 Using the zero-forcing (ZF) criterion, two FF weights 
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can be solved using the matrix shown in FIG. 32. Once 
the channel impulse response is known, the coefficient 
matrix is known. Simple inversion gives the result. 
The two FF weights and the w, and w 0 solution is simply 
5 h : and h 0 scaled by the same complex constant. Solving 
for 3 FF taps is similar. 

Once the FF weights have been calculated, the ■ 
FB taps are derived by convolving the channel impulse 
response with the FF weights. The trailing taps in the 
10 output convolution become the FB taps. 

To vary complexity, a designer decides how 
many taps are needed to obtain a desired level of 
performance. These options are illustrated by using 
only FB taps, using only 2 FF taps, and using 3 FF 
15 taps. The number of FB taps is varied in each case. 

The architecture and performance for a DFE, 
which uses only FB taps, is shown in FIG. 33. For a 
QPSK signaling element, the FB FIR output computation 
is very simple because no multiplications are required, 
20 only additions and subtractions. The QPSK element 

decision is ±l±j . Basic circuit components illustrated 
in FIG. 26 are also present, with the addition of the 
feedback FIR (Finite Impulse Response) filter 130 
having taps as known to those skilled in the art. 
25 The associated multipath performance has been 

conservatively estimated by the present invention. A 
packet error is assumed whenever a stochastic channel 
realization has a closed-eye at the QPSK chip level. 
This is conservative (worst-case bound) because the 
30 correlation gain of the fast Walsh transform is 

ignored. The differentiation between 64 byte and 1000 
byte packets is not made. This is conservative because 
the data pattern needed to realize an eye closure may 
be a small probability event. 
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The performance in multipath is shown in 
FIG. 34- The number of FB taps is varied from 0, 1, 2, 
4, 6, 8 and 10. 

Only 6 FB taps provides <10% packet errors 
5 out to 60 nsec and <20% packet errors out to 110 nsec 
of RMS multipath. This is very good performance given 
the simplicity. For this case, only 6 complex adds (or 
subtracts) are required per chip. This architecture 
may be good enough for many target environments. 

10 Because the FB-taps-only case makes no 

attempt to combat precursor multipath components, this 
section adds little more complexity by using two FF 
taps as shown in FIG. 35, where the feed forward FIR 
filter 132 is inserted in line to the Walsh correlator. 

15 The packet error is assumed whenever a 

stochastic channel realization has a closed-eye at the 
QPSK chip level. This is conservative (worst-case 
bound) because the correlation gain of the fast Walsh 
transform is ignored. Differentiation between 64 byte 

20 and 1000 byte packets is not made. This is 

conservative because the data pattern needed to realize 
an eye closure may be small probability event. 

The performance in multipath for the 
structure of FIG. 35 is shown in FIG. 36 for 2 FF taps 

25 and various FB taps. The number of FB taps is varied 
from 1, 2, 4, 6, 8 and 10. As shown on the graphs, 
only 2 FF taps and 6 FB taps provides <10% packet 
errors out to 80 nsec and <20% packet errors out to 120 
nsec of RMS multipath. This is very good performance 

30 given the simplicity. An extra multiply is required 
per chip. 

It is possible to use 3 FF taps. The 
architecture remains that shown in FIG. 35. FIG. 36 
shows the packet error rate performance in multipath 
35 for 2 FF taps and the various FB tap quantity. FIG. 37 
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shows the packet error rate performance in multipath 
for 3 FF taps and various FB tap quantities. 

As shown in this graph, only 3 FF taps and 6 
FB taps provides <10% packet errors out to 100 nsec and 
5 <20% packet errors out to 140 nsec of RMS multipath. 
This is very good performance given the simplicity. 
Two extra multiplies are required per chip. 

Viterbi /Decision-Feedback Equalizer 
The present invention also allows a 
10 viterbi/decision-feedback equalizer to be used where 
soft decision information is fed out to the code word 
correlator (e.g., the Walsh correlator) to make a 
spread spectrum symbol decision. Viterbi algorithms 
have been used when processing PSK chips. U.S. Patent 
15 application serial no. 09/193,256, filed November 17, 
1998, by the assignee of the present invention, 
discloses a Viterbi algorithm and circuits. A Viterbi 
equalizer shifts the equalized signal soft decision off 
the cross correlator so that the correlator works 
20 better. This is a key distinction between the present 
invention and the ^256 patent application above, the 
disclosure which is hereby incorporated by reference in 

its entirety. 

The spread spectrum system of the invention 

25 has a low enough processing gain where the spread 
spectrum signal could almost recognize the chips 
themselves. The viterbi error correction code treats 
the multipath in a trellis. The receiver circuitry 
senses the memory or the multipath that the transmitter 

30 has placed on the signal. A trellis determines what 
was most likely. The error correction code is used 
with the viterbi system. Thus, the multipath is 
actually placing the error correction code on the 
signal, and when the signal comes out of the 

35 transmitter and begins bouncing off walls and 
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throughout the Wlan environment, the receiver receives 
the preamble and analyzes and determines the signal and 
the coding. The circuitry uses the trellis to 
determine what is a transmit waveform that was coded by 
5 the multipath. 

It is .also possible to use a 
viterbi/decision-feedback equalizer. This architecture 
can be varied with increasing performance-complexity 

characteristics . 
10 T he key motive for using the Viterbi-DFE is 

to strongly combat the precursor distortion in the 
multipath channel. The feed-forward taps in a DFE are 
limited in their capability. 

The 10% packet-error-rate (PER) multipath 

15 performance can theoretically reach 200 nsec RMS delay ■ 
spreads. Instantaneous equalizer training is achieved 
using only an estimate of the channel impulse response. 

In an additive-white-Gaussian-noise, 
intersymbol-interference environment, the optimum 

20 receiver is the maximum likelihood receiver. This 
receiver can be implemented using the complexity 
limiting Viterbi algorithm for performing maximum 
likelihood sequence estimation. (MLSE) , which is known 
to those skilled in the art. A Viterbi MLSE receiver 

25 has been used in GSM cell phones. Unfortunately at 
this time, applying MLSE is too complex for an 802.11 
high data rate receiver. 

However, the complexity of the Viterbi-based 
MLSE receiver can be greatly reduced, while maintaining 

30 good performance by employing decision feedback 

techniques. MSLE estimation is used on the precursor 
portion of the channel and feedback equalization on the 
post-cursor portion of the channel. 

The channel forms a finite state machine 

35 (FSM) as shown in FIG. 38. The symbols in the delay 
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elements form the state. The input of a new symbol 
causes a state transition. The state transitions can 
be represented by a trellis. The received signal 
therefore contains memory. An optimal detector can 
5 compare the distance between the received signal and 
the known possible transmit transitions. The minimum 
distance sequence is the optimum received signal 
estimate. 

The number of states in the trellis is equal 

10 to M w , for an M-ary modulation with a L-tap channel. 
For QSPK chips, M is 4 . For a 100 nsec RMS delay 
spread channel, L can range to 8. This establishes 16K 
states. This degree of complexity cannot be readily 
handled. For QPSK elements, 4 branches enter and exit 

15 each state in the trellis. 

FIG. 39 illustrates how decision feedback can 
reduce complexity to an acceptable level. If the 
channel FSM were cascaded with a decision feedback 
stage, the overall complexity would be reduced to only 

20 the complexity of the precursor taps. This is employed 
in the receiver. 

The decisions in the receiver for the 
feedback stage comes from a partial traceback of the 
trellis as shown in FIG. 40. A full traceback is used 

25 to make the data decision, but the partial traceback 
fed to the FB taps is often a good estimate of the 
transmit symbol. Each step in a traceback is 
equivalent to stepping back one extra memory in the 
transmit symbol queue. The reliability of the estimate 

30 increases with each traceback step. 

This reliability is illustrated in FIG. 41. 
The drawback of the reliability increase is the number 
of states in the trellis increases by a factor of M-ary 
for each extra delay. 
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The complexity in the Viterbi algorithm comes 
from computing the branch metrics, determining the 
branch survivors, identifying the best state, and 
performing the traceback. Memory can be traded against 
5 real-time operations. 

The architecture for the Viterbi-DFE is shown 
in FIG. 42. The diagram shows the qualitative details. 
The I/Q input proceeds to the MLSE viterbi circuit 140. 
The carrier loop circuit 122, chip decision circuit 124 
10 and feedback FIR 130 are operative with the MLSE 
viterbi circuit 140 in one branch circuit loop. A 
traceback SD signal passes from the MLSE viterbi 
circuit 140 to the Walsh correlator 126. 

The performance of a 4-state trellis Viterbi- 
15 DFE is shown in FIG. 43. These curves were generated 
using a conservative bounding technique similar to that 
used for the DFE. An eye closure metric was measured 
given the joint operation of the MLSE/DFE. Actually, 
the Viterbi would often resolve the instantaneous eye 
20 closure through the traceback. 

The performance for a 16-state trellis 
Viterbi-DFE is shown in FIG. 44. These curves were 
generated using a conservative bounding technique 
similar to that used for the DFE. An eye closure 
25 metric was measured given the joint operation of the 
MLSE/DFE. The Viterbi would often resolve the 
instantaneous eye closure through the traceback. 

One performance summary is shown in the Table 
of FIG. 45. Multipath performance is presented in 25 
30 nsec RMS increments, ranging from 25 nsec up to 200 
nsec. The minimum architecture complexity needed to 
achieve a 10% packet error rate is shown. 

Many instances could be satisfied with 20% 
packet errors in a very severe environment. If this is 
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acceptable, the ZF DFE with no FF Taps and FB Taps only 
can be used up to 75 nsec. The ZF DFE with 2 feed 
forward taps can be used all the way up to 150 nsec RMS 
spread. Also, the 4 state Viterbi-DFE can reach as far 
5 as 175 and 200 nsec RMS spreads. This greatly reduces 
cost and power draw by allowing the preferred packet 
error rate of 10% to softly degrade to 20% when 
conditions are severe. 

The complexity of only the DFE as shown in 
10 FIG. 46 will be described. It is felt the 4 state 
architecture will be quite reasonable. 

The DFE complexity is shown in the table of 
FIG. 47. The FF taps require a complex multiply each. 
A complex multiply is 4 real multiplies and 2 real 
15 adds. The FB taps operate with only adds/subtracts 
because the decisions are QPSK. 

For 2 FF taps and 6 FB taps, a gate estimate 
is 10K gates for the DFE tracking structure, 20K for 
the weights training calculation and 5K for the channel 
20 impulse response estimate. These are gate deltas over 
the 1 and 2 MBps silicon. Probably 6 bit A/D' s will be 
required. This will tend to dominate. 

Mitigation of multipath can require an 
estimate of the channel impulse response as shown in 
25 FIG. 48. The invention can use a short preamble if the 
channel impulse response estimate is sufficiently 
accurate. The 11 bit Barker may not be sufficiently 
accurate for large multipath spreads. 

This patent application is related to 
30 commonly assigned, co-pending patent applications 

entitled, "WIRELESS LOCAL AREA NETWORK SPREAD SPECTRUM 
TRANSCEIVER WITH MULTIPATH MITIGATION" and "METHOD OF 
PERFORMING ANTENNA DIVERSITY IN SPREAD SPECTRUM IN 
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WIRELESS LOCAL AREA NETWORK" filed on the same date ol 
the present application by the same inventors. 

Many modifications and other embodiments of 
the invention will come to the mind of one skilled in 
5 the art having the benefit of the teachings presented 
in the foregoing descriptions and the associated 
drawings. Therefore, it is to be understood that the 
invention is not to be limited to the specific 
embodiments disclosed, and that the modifications and 
10 embodiments are intended to be included within the 
scope of the dependent claims. 
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THAT WHICH IS CLAIMED IS: 

1. A method of demodulating a spread 
spectrum signal comprising the steps of: 
5 receiving within a demodulator of a spread 

spectrum receiver a spread spectrum phase shift keyed 
(PSK) modulated information signal on a signal channel, 
wherein said information signal includes a sequence of 
data symbols formed from a plurality of high rate mode 
10 chips; 

decoding a precursor portion of the signal 
channel and forming a multi-state trellis having a 
predetermined number of states; 

feedback equalizing a post -cursor portion of 
15 the signal channel with a finite impulse response 

filter having feedback taps operatively connected to a 
chip detection circuit that tracks high rate mode chips 
and a carrier loop circuit for phase and frequency 
tracking ; and 

20 spread spectrum despreading the information 

signal within a spread spectrum code function 

correlator. 

2 . A method according to Claim 1 , and 
further comprising the step of performing a partial 

25 signal trace back of the multi-state trellis to the 
feedback taps of the finite impulse response filter. 

3. A method according to Claim 1, and 
further comprising the step of passing a signal trace 
back soft decision from a Viterbi decode circuit to the 

3 0 spread spectrum code function correlator. 

4. A method according to Claim 1, wherein 
said information signal includes a sequence of data 
symbols formed from a plurality of high rate mode 
chips, wherein said signal channel forms a finite state 

3 5 machine, and further comprising the step of 

establishing a predetermined number of states within 
the multi-state trellis. 
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5. A method of demodulating a spread 
spectrum signal comprising the steps of: 

receiving within a demodulator of a spread 
spectrum receiver a spread spectrum phase shift keyed 
5 (PSK) modulated information signal on a signal channel; 

Viterbi decoding a precursor portion of the 

signal channel;* 

feedback equalizing a post-cursor portion of 

the signal channel; and 
10 spread spectrum despreading the information 

signal within a spread spectrum code function 
correlator. 

6. A method according to Claim 5, and 
further comprising the step of passing a signal trace 

15 back from a Viterbi decoder to the spread spectrum code 
function correlator. 

7. A method according to Claim 5, wherein 
said information signal includes a sequence of data 
symbols formed from a plurality of high rate mode 

20 chips, wherein said signal channel forms a finite state 
machine, and further comprising the step of 
establishing a predetermined number of states within a 
multi-state trellis. 

8. A method according to Claim 7 ; and 

25 further comprising the step of comparing the distance 
between the received signal and known possible transmit 
state transitions, and determining an optimum received 
signal estimate. 

9. A method according to Claim 7, and 
3 0 further comprising the step of forming a 4 -state 

trellis . 

10. A method according to Claim 7, and 
further comprising the step of forming a 16 -state 
trellis . 

35 11. A method according to Claim 7, and 

further comprising the step of comparing the distance 
between the received signal and known possible transmit 
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state transitions and determining an optimum received 

signal estimate. 

12. A spread spectrum radio transceiver 

comprising: 

5 a baseband processor and radio circuit 

connected thereto, said baseband processor comprising, 

a demodulator for spread spectrum phase shift 
keying (PSK) demodulating an information signal on a 
signal channel, wherein said information signal 
10 includes data symbols formed from a plurality of high 
rate mode chips forming a spread spectrum information 
signal, said demodulator comprising 

at least one spread spectrum code function 
correlator for decoding the information according to a 
15 predetermined spreading code sequence; 

a Viterbi decoder that receives the 
information signal and decodes a precursor portion of 
the signal channel; 

a carrier loop circuit for phase and 
20 frequency tracking the information signal; 

a chip decision circuit operative with the 
carrier tracking loop for tracking high rate 
chips ; 

a decision feedback equalizer formed from a 
25 finite impulse response filter operative with the chip 
decision circuit and carrier loop circuit, and having a 
plurality of feedback taps, wherein at least one 
feedback tap is selected for logical add/subtract 
operations for equalizing a post-cursor portion of the 
3 0 signal channel; and 

a modulator for spread spectrum PSK 
modulating information for transmission via the radio 
circuit, said modulator comprising at least one code 
function encoder for encoding information according to 
3 5 and orthogonal code sequence. 

13 . A spread spectrum radio transceiver 
according to Claim 12, wherein said at least one spread 
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spectrum code function correlator comprises a Walsh 

correlator. 

14 . A spread spectrum radio transceiver 
according to Claim 12, wherein said Viterbi decoder 
5 further comprises means, for generating a trace back 
soft decision to the spread spectrum code function 

correlator. 

15. A spread spectrum radio transceiver 
according to Claim 12, wherein said Viterbi decoder 

10 further comprises means for generating a partial trace 
back to predetermined feedback taps of said finite 
impulse response filter. 

16. A spread spectrum radio transceiver 

according to Claim 12, wherein said carrier loop 

15 circuit comprises: 

• a carrier numerically controlled oscillator . 

(NCO) ; and 

a carrier NCO control means for selectively 
operating the carrier NCO based upon a carrier phase on 
20 the carrier tracking loop. 

17 . A spread spectrum radio transceiver 

comprising: 

a baseband processor and a radio circuit 
connected thereto, said baseband processor comprising 

25 a demodulator for spread spectrum phase shift 

keying (PSK) demodulating an information signal on a 
signal channel, wherein said information signal 
includes data symbols formed from a plurality of high 
rate mode chips forming a spread spectrum information 

3 0 signal, said demodulator comprising, 

at least one spread spectrum code function 
correlator for decoding the information according to a 
predetermined spreading code sequence; 

a Viterbi decoder that receives the 

3 5 information signal and decodes a precursor portion of 
the signal channel; 
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a decision feedback equalizer operative with 
said Viterbi decoder for equalizing a post -cursor 
portion of the signal channel; and 

a modulator for spread spectrum PSK 
5 modulating information for transmission via the radio 
circuit, said modulator comprising at least one code 
function encoder "for encoding information according to 
a spreading code sequence . 

18. A spread spectrum radio transceiver 

10 according to Claim 17, wherein said at least one spread 
spectrum code function correlator comprises a Walsh 

correlator . 

19. A spread spectrum radio transceiver 
according to Claim 17, wherein said Viterbi decoder 

15 further comprises means for generating a trace back 
soft decision to the spread spectrum code function 

correlator. 

20. A demodulator for a spread spectrum 
radio transceiver, said demodulator comprising: 

2 0 a demodulator circuit for spread spectrum 

phase shift keying (PSK) demodulating an information 
signal on a signal channel, wherein said information 
signal includes data symbols formed from a plurality of 
high rate mode chips forming a spread spectrum 
25 information signal, said demodulator comprising 

at least one spread spectrum code function 
correlator for decoding the information according to a 
predetermined spreading code sequence; 

a Viterbi decoder that receives the 

3 0 information signal and decodes a precursor portion of 

the signal channel; 

a carrier loop circuit for phase and 
frequency tracking the information signal; 

a chip decision circuit operative with the 
3 5 carrier loop circuit for tracking high rate chips; 

a decision feedback equalizer formed from a 
finite impulse response filter operative with the chip 
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decision circuit and carrier loop circuit, and having a 
plurality of feedback taps, wherein at least one 
feedback tap is selected for logical add/subtract 
operations for equalizing a post-cursor portion of the 

5 signal channel. 

21. A demodulator according to Claim 20, 
wherein said at "least one spread spectrum code function 
correlator comprises a Walsh correlator. 

22. A demodulator according to Claim 20, 
10 wherein said Viterbi decoder further comprises means 

for generating a trace back soft decision to the spread 
spectrum code function correlator. 

23. A demodulator according to Claim 20, 
wherein said Viterbi decoder further comprises means 

15 for generating a partial trace back to predetermined 
feedback taps of said finite impulse response filter. 

24. A demodulator according to Claim 20, 
wherein said carrier loop circuit comprises: 

a carrier numerically controlled oscillator 

20 {NCO) ; and 

a carrier NCO control means for selectively 
operating the carrier NCO based upon a carrier phase on 
the carrier tracking loop. 

25. A demodulator for a spread spectrum 
25 radio transceiver, said demodulator comprising: 

a demodulator circuit for spread spectrum 
phase shift keying (PSK) demodulating an information 
signal on a signal channel, wherein said information 
signal includes data symbols formed from a plurality of 

3 0 high rate mode chips forming a spread spectrum 
information signal, said demodulator comprising 

at least one spread spectrum code function 
correlator for decoding the information according to a 
predetermined spreading code sequence; 

35 a Viterbi decoder that receives the 

information signal and decodes a precursor portion of 
the signal channel; 
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a decision feedback equalizer operative with 
said Viterbi decoder for equalizing a post-cursor 
portion of the signal channel . 

26. A demodulator according to Claim 25, 

5 wherein said at least one spread spectrum code function 
correlator comprises a Walsh correlator. 

27. A demodulator according to Claim 25, 
wherein said Viterbi decoder further comprises means 
for generating a trace back soft decision to the spread 

10 spectrum code function correlator. 
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□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 
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